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THE A-THEORY OF CUNTZ-KRIEGER ALGEBRAS 
FOR INFINITE MATRICES 

RUY EXEL* * AND MARCELO LACA f 


Abstract. We compute the A'-theory groups of the Cuntz-Krieger C*-algebra Oa associ¬ 
ated to an infinite matrix A of zeros and ones. 


Introduction 


Let Oa be the Cuntz-Krieger C*-algebra associated in 0 to a 0-1 matrix A. Cuntz 
showed in Q that K\(Oa) and Kq(Oa) are, respectively, the kernel and co-kernel of the 
transformation 


(/ - A*) : IT 


T' 


In the case of a countably infinite matrix A with only finitely many ‘ones’ in each row, 


this result has been extended to the corresponding Cuntz-Krieger algebras Oa hr [ 131, with 
Z n replaced by the countably infinite direct sum of copies of Z, see also fTol . 

The definition of Oa has been extended to general infinite 0-1 matrices A in However, 
when A is not row-finite, (I — A 4 ) does not map the infinite direct sum of copies of Z into 
itself anymore, so the obvious analogue of the above characterization of Kq(Oa) does not 
make sense. The purpose of this paper is to show that also for infinite A it is the case that 
K\(Oa) and Kq(Oa) are the kernel and co-kernel of (/ — A t ), once the appropriate domain 
and co-domain are established. It turns out that the right domain is simply the direct sum 
over Q of copies of Z, but the construction of the right co-domain is a rather subtle point that 
involves the matrix A in a nontrivial way. Indeed, as we will see in Section f|, this co-domain 
turns out to be the ring of functions on Q generated by the delta functions and the rows of 
A, viewed as functions on Q. 

As a byproduct of studying this ring and its associated C*-algebra we also obtain a new for¬ 
mulation of the relations defining Oa, Proposition [h^, which exhibits the relevant underlying 
algebraic structure in an explicit manner. 


1. Preliminaries. 

Let Q be a set and suppose A = {A(i, j)}i,jeg is a 0-1 matrix which we assume has no 
identically zero rows. According to §7], the unital Cuntz-Krieger C*-algebra Oa is the 
universal unital C*-algebra generated by partial isometries {Si : i G Q} such that for i,j £ Q, 

(i) S*S{ and S*Sj commute, 

(ii) {S i S*){S j S*) = 8 iJ S i S*, 

(hi) (S*Si)(SjSj) = Ad-.nSjS]. and 
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(iv) TIxgx: $xSx Ily^Y (I — S*Sy) = A(X,Y,j)SjSj whenever X and Y are finite 

subsets of Q such that the function j £ Q i—> A(X,Y,j) := ]~[xg-Y A(x, j) n y gy(l — 
A(y,j)) is finitely supported. 

The Cuntz-Krieger algebra Oa is defined to be the CU-subalgebra of Oa generated by the 
Si. In fact, Oa itself can be viewed as the universal (not necessarily unital) C'-algebra with 
the above presentation, provided that we interpret the appearance of the unit I in (iv) as 
follows: if I still appears after expanding the product in the left hand side of (iv), i.e. if there 
is a finite subset Y such that A(0. Y. j) is finitely supported, then the resulting condition 
implicitly states that Oa is unital, in which case it is equal to Oa- When Oa is not unital, 
it is an ideal of codimension 1 in Oa, so that Oa is indeed the unitization of Oa- 

Let F be the free group on Q. A key step in (7j is to realize Oa and Oa as crossed products 
by partial actions of F on commutative algebras. Since the relevant partial dynamical sys¬ 
tems (C(Qa), F, a) and (Co(fiA),F, a) are central to our discussion, we summarize the basic 
definitions and results below. The reader is referred to 0 for the details. 

Denote by 2 F the topological space {0,1}® equipped with the product topology. Whenever 
convenient we will identify 2 F with the space of all subsets of F in the usual way. As in J?], 
§5], denote by Vt T A the subset of 2 F given by 

e £ £, £ is convex, 

£ £ 2 f : if to £ £ then there is at most one y £ Q with ujy £ £, 

if io, uiy £ £ then (wx -1 £ £ -<=> A(x,y) = 1 ). 

We recall that a subset £ of F is convex if it contains the shortest path between any two of 
its elements |7|, Definition 4.4], It is helpful to notice that the set £ is convex and contains e 
if and only if it contains all the initial subwords of each one of its elements. 

Let F + be the unital semigroup generated by Q in F; we say that an element £ is unbounded 
if it has no upper bound in F with respect to the left order defined by s < t when s~ 1 t £ F + . 
We define Qa to be the closure of the set of unbounded elements in W A and we let := 
\ {{e}}. The singleton {e} may well not be in in which case £Ia = otherwise 
12,4 is the one-point compactification of Ha- There is a partial action of F on by partial 
homeomorphisms ht : A t -i —► A t where the range A t of ht is the clopen set {£ £ : t £ £}, 

and h t is defined by /q(£) = f£ for £ £ A t -i. At the level of C*-algebras, the partial action 
is given by the partial automorphisms at of D t -1 := Co(A t -i) to D t := Co(A t ) given by 
«*(/)(£) = /(t _1 £) for / £ D t -1 and £ £ A t . 

By Theorems 7.10 and 8.4 of |7j, there are canonical isomorphisms 

O a = C(n A ) x F and O a = C 0 (Q A ) x F, 

in which, for each x £ Q, the generating partial isometry S x is mapped to the partial isometry 
associated to x £ Q C F in the crossed product. Under the corresponding identification of 
C(Qa) to a subalgebra of Oa the projection S X S* is identified to the characteristic function 
of the set A x and the projection S*S X is identified to the characteristic function of A^-i. 



2. it-THEORY FOR PARTIAL ACTIONS OF FREE GROUPS. 


In this section we obtain a generalization, to the case of infinitely many generators, of 
McClanahan’s exact sequence for crossed products by partial actions of free groups |[^], cf. 
[|j. Since we need to distinguish the free groups on various sets of generators, we use F 5 to 
denote the free group on a set S. 

Suppose a is a partial action of Fg on a (7*-algebra A. For each t £ Fg denote by D t the 
range of the partial automorphism at- By Theorem 6.2 of [12] we have the following exact 
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sequence, valid for finite Q: 

Sseg K 0 (D x ) - n - > K 0 (A) -. {iA)t .-> K 0 (Ax a W g ) 

( 2 . 1 ) | 

KiiAxaFg) < -- ( ' a) * '- KM) ' ^ - @ x zgKi(D x ), 

in which id x is the embedding of D x in A and %a is the embedding of A in A x a Fg. 

We will need this exact sequence for infinite Q , and we derive it from the finite case by 
first realizing A x a Fg as a direct limit and then using the continuity of A'-theory. 

2.2. Proposition. Let Q be an infinite set. Suppose a is a partial action ofFg on the C*- 
algebra A and let A denote the collection of finite subsets of Q, directed by inclusion. For 
every A € A denote also by a the partial action restricted to the subgroup Then there is 
a directed system 

: A x a F A -> A x a F^, AC/r 

determined by the inclusion Fx C F^, and A x Q Fg = lim^.4 x Q F^. 

Proof. That such a directed system exists follows easily from the universal property of crossed 
products with respect to covariant representations of the corresponding partial dynamical 
systems || Theorem 1.4], cf. jl2|, Propositions 2.7 and 2.8]. It also follows that for each 
A there is a homomorphism of A x Q F^ into the crossed product A x a Fg such that 

*A = *2°*V 

In order to prove that A x Q Fg is the direct limit of the directed system it suffices to prove 
that if 

fix ■ A x„ F a -> B 

is a family of homomorphisms into a C*- algebra B that is compatible with the directed system 
in the sense that fix = fiu of?, then there exists a unique homomorphism a of A x Q Fg to 
B such that the following diagram commutes 

Alx Q Fv -» »4x Q Fg 

X. I* 

B 

Assume the fix satisfy fi^ o = fix and suppose, without loss of generality, that B is 
contained in B(H ) for some Hilbert space H. Thus each fix is of the form nx x Vx, for a 
covariant representation (tt^, V\) of the system (A, Fv,a). 

Since fix = fi^° the representation ttx of A does not depend on A. Suppose ieAC/J 
and let v x be the partial isometry corresponding to x in A x Q F*, then Vx(x ) = fix(v x ) = 
(fin o $^)(v x ). But <& f ^(v x ) is the partial isometry corresponding to x in A x a F,,, so we 
conclude that Vx(x) = V^(x). Thus the Vx determine a partial representation V of Fg such 
that (tt, V) is covariant. By Theorem 1.4], there exists a representation ir x V of A x Q Fg 
in B such that 

fix = (n x V) o $ e x . 

This proves that A x a Fg has the property that characterizes the inductive limit up to 
canonical isomorphism, finishing the proof. □ 


2.3. Proposition. The sequence (0 is exact also for Q infinite. 
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Proof. By continuity of A'*, every term of the sequence is the limit of its finite counterparts. 
Since the connecting maps are compatible with these limits, the sequence is exact. □ 


2.4. Proposition. Define a map L a : Q) xe gC(A X ,Z) —> C(fi A ,%>) by 

L af ■■= f° r f = (fx)xeg G 0 C( A X ,Z) 

x£G x€Q 

Then 

(i) K 0 {d A ) = C(h A ,Z)/lmL a , 

(ii) Kq(O a ) = Co(Cl A ,7j)/lmL a , and 
(hi) Ki{O a ) = K\(O a ) = ker L a . 


Proof. The sets Gl A and A x for x € G are totally disconnected, so 

Ki(C(Q a )) = 0 = Ki(C(A x )), 

while 

Kq(C(Q a )) = C(n A ,Z) and K 0 (C(A X )) = C( A X ,Z). 

With these simplifications the exact sequence (2.1), when applied to the crossed product 
O a = C(fil A ) x Q Fg, gives 


©xeS C(A X ,Z) 

! 

K^Oa) 


L a 


c(n A ,z) 


Ko(O a ) 

l 


from which the expressions for Kq(Oa) and Kj (Oa) follow easily. The expression for Ko(O a ) 
is obtained via a similar argument on the crossed product O a = C(Pl A ) x Fg by the partial 
action restricted to Q A . □ 


3. The C*-subalgebra generated by the projections Pi and Qi . 

The expressions of K*(O a ) and K*(O a ) obtained in the preceding section are of limited 
usefulness because of the difficulties associated with computing the kernel and co-kernel of 
the map L a in an explicit form. In order to obtain computable expressions that involve the 
matrix A in a more direct way we will need to understand the structure of the C*-subalgebra 
of O a generated by the projections Pi and Qi. 

As before, A will denote a 0-1 matrix over a set Q. For each i £ Q denote by pi the i th 
row of the matrix A, viewed as the function from Q to {0,1}, defined by pfij) = A(i,j) for 
j € Q. As usual, denote by <5* the i th row of the identity matrix over Q. 

3.1. Definition. The C*-subalgebra of £°°(Q) generated by the rows of A and of I will be 
denoted by R A : 

R A ■= C*({pi,Si: i e Q}) c 

We will also work with the unitization of R A , which is defined by 

R A := C*(R A U{1})C£°°(G). 

The first step in establishing the relation between R A and O a is to obtain a concrete 
picture of the spectrum of R A . 

Denote by G the one-point compactification of the (discrete) space G, so that G = G U {*} 
if G is infinite, and G = G if it is finite. 
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For each j G Q let Cj be the j th column of the matrix A, viewed as the function on Q 
dehned by Cj(i ) = A(i,j) for i G Q. Thus c 3 is a {0, l}-valued function on Q, i.e. an element 
of {0,1}^, and, as such, it may also be viewed as a subset of Q. There is no harm in shifting 
from one point of view to the other because {0,1}^ is homeomorphic to the power set of Q. 

3.2. Definition. Let Ta be the compact space obtained as the closure in Q x {0,1}^ of the 
set of elements of the form ( j,Cj ) for j G Q: 

f a : = {( j , Cj) G Q x {0,1}® : j G Q}. 

The map j > ( j,Cj ) embeds U in as a relatively discrete dense subset, (the graph of the 
map j i—> Cj), so r ^4 may be seen as a compactification of G that reflects the column structure 
of the matrix A. 

We will also consider the set 

Ta := f a \ {(*, 0)}, 

with 0 denoting the identically zero function on Q. 

Notice that the point (*, 0) may actually not belong to Ta, in which case Ta = Ta- 
When (★, 0) is in Ta, our notation agrees with the standard one, in that Ta is the one-point 
compactification of the locally compact space Ta- 

The points of Ta are either of the form (j, Cj), with j G G, or (*, c), with * the point 
at infinity of Q and c an accumulation point, in {0, 1 }® \ { 0 }, of the collection of columns 
{ c j}jeQ- We stress that the collection of columns appears here as an indexed set: specifically, 
c € {0, 1 }^ is an accumulation point of the collection of columns if, for every neighborhood 
V of c in {0, 1}^, the set {j € Q : Cj € V} is infinite; equivalently, if for every finite F C G 
there are infinitely many j € G for which Cj is equal to c on the subset F. 

3.3. Remark. In the finite and row-finite situations the rows already are in the C*-algebra 
generated by the <Vs, so Ra and Ta are easy to characterize: 

• If G is finite, then it is already compact, so Ta = 5, and Ra = C n , where n is the 
number of elements in Q. 

• If G is infinite but the matrix A is row-finite, then the identically zero column is the 
unique accumulation point of {cj}j^g, so Ta = {(j, Cj) : j £ G} U {(*,0)} and Ta = G- 
In this case Ra is (7*({<5j : i € G}) = Cq(G). 

3.4. Proposition. View Q as a dense subset o/Ta by identifying j to ( j,Cj ). Then every 
function f G Ra has a unique extension f G C^Ta), and the map />—>•/ gives isomorphisms 

Ra — C(f a) and Ra — CoIFa)- 

Proof. Denote a typical element of f a by (x, c) so that x G G U {*} and c is either a column 
or an accumulation point of columns. We identify x G G to the point (x,c x ), and so we may 
view the generators Si and pi of Ra, as functions on a dense subset of Ta- Clearly it suffices 
to extend these generators to functions pi and Si on Da; uniqueness of the extension is a 
consequence of the density oi Q \nV a- 

For each i G Q the function defined by 6i(x,c) = S.^ x is continuous and extends Si to Ta, 
and the function defined by pi(x,c) = c{i) is continuous and extends pi to Ta- Hence we 
may view Ra as a unital subalgebra of C'(Fa); to prove equality it suffices to show that Ra 
separates points of Ta- It is clear that for each i G G the function Si separates the point (i, cf) 
from all other points of Ta- It remains to consider the case in which the two points to be 
separated are (*, c) and (a, c'), with c and c' different accumulation points of the collection 
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of columns. Since c ^ c' there exists i G G such that pi(*,c) = c{i ) d c’{i) = pi{*,d), so the 
points are separated by the unique extension of pi. This yields the first isomorphism. 

Assume now that the point (a, 0) is in Ta- Then Ra is an ideal of codimension 1 in Ra, 
all of whose generators vanish at (*, 0 ). Since Co(Pa) is the ideal of codimension 1 of C^Ta) 
consisting of all functions vanishing at (*,0), the isomorphism of Ra to C(Ya) carries Ra 
onto C'o(Ta). □ 


The next step is to relate Ta to the generalized Cuntz-Krieger relations (i) — (iv) of 
Section [I]. Recall, from Definitions 5.5 and 5.6 of [j7j], that every point £ in the spectrum 
Da of the unital Cuntz-Krieger relations has a root at the identity R^(e) := (£ _1 fl Q), and 
a stem cr(£) := £ Pi F + , which is a positive word. Here a (finite or infinite) positive word is 
represented by the collection of its finite initial subwords, cf. Definition 5.2 and Proposition 
5.4 of 0. 

3.5. Proposition. For each £ G Da let R^(e) be the root of £ at the identity, viewed as an 
element of 2 s , and let <r(£)i denote the initial letter of the stem <r(£) of f, with the convention 
that if the stem is trivial, then cr(£)i = * G G ■ 

(i) The map defined by 

£ G Da i —> (cr(£)i,R^(e)) 

is a continuous surjective map from Da onto Ta, mapping Da onto Ta- 

(ii) The homomorphism if : Ra C(Da) defined by VK/)(£) = /( CJ (£)i,R^(e)) is injective 
and satisfies 

= Pi and ip(pi) = Q h 

giving isomorphisms 

Ra = C*({I, P{,Qi : i G G}) and R A = C*({Pi, Q t :ieG})- 


Proof. First we prove continuity of the map defined in (i). The map £ £ 2 F i—> £ n G G 2^ is 
obviously continuous in the respective product topologies. The set £ fl G is either empty or 
equal to the singleton {cr(£) i } with <t(£)i the initial letter of the stem of £. Since the map 
x i—> {.t} and * i—> 0 establishes a homeomorphism of G to the subspace {c € 2 5 : #(c) < 1 } 
of 2^, it follows that the first coordinate of if is continuous. A similar argument on the map 
£ e 2 f i—> R%(e) G 2 e shows that the second coordinate is continuous too. 

To prove surjectivity it suffices to show that the image of Da contains every (x,c x ) with 
x G G, because these elements form a dense set and the image of the map is closed. Let 
(x, c x ) be such an element and take £ in Da such that £n G = {.t} (e.g. take £ to be the 
unbounded element associated as in @, Proposition 5.13] to an infinite word starting with x, 
which exists because A has no identically zero rows). Since x G £nf? and £ is in Da, we have 
that R^(e) = c x , and hence (cr(£)i, R%(e)) = (x,c x ). Notice that if (*, 0) is in Ta, then {e} 
is in Da by 0 Proposition 8.5], and clearly {e} is the only point of Da mapped onto (*,0). 
Hence Da = Da \ {{e}} is mapped onto Ta = Ta \ {(*, 0)}. 

Next we prove part (ii). The homomorphism ip is injective, because it is the adjoint map 
of the surjective continuous map constructed in (i) composed with the identification of Ra to 
C'(Ta) given in Proposition 3H. To prove that ip(5i) = Pi and ip(pi) = Qi it suffices to check 
equality on the dense subset of unbounded elements of Da- Let £ be an unbounded element. 
Then 

mm = 6MZ)i,Re(e)) = 8MZ)i) 
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so if (Si) is the characteristic function of the set Aj := {£ G &a ■ <r(£)i = *}, which is precisely 
Pj. As for pi , we have that 

Y>(Pi)(£) = AMO i,^f(e)) = M e )(*) 

so V’(/ 5 i) is the characteristic function of the set Aj-i := {£ G Qa ■ * _1 G £}> he., Qi. □ 

Before launching into the A-theory computations, we digress momentarily to take a new 
look at the relations defining of Oa for infinite A. The material of the remainder of this 
section is not needed for the main results presented in the next section; it is included here 
because it may help clarify the role of relation (iv) in the definition of Oa- We begin with a 
characterization of Ra in terms of generators and relations. 

3.6. Proposition. Suppose {Pi,Qi : i G Q} is a family of projections satisfying the relations 

(i) Qi and Qj commute, 

(ii) PiPj = SijPj, 

(iii) QiPj = A(i,j)Pj, and 

(iv) Tlicex Qx flyerO- ~~ Qy) = ^fjeG A(X,Y,j)Pj whenever X and Y are finite subsets 
of Q such that the function j G Q i—► A(X,Y,j) := Y[ xe x A (a;, j) n y ey(l — A (y,j)) is 
finitely supported. 

Then the maps Si t —> Pi, and pi extend to a C* -algebra homomorphism of Ra onto 

C*{{Pi,Qi : i G Q}) and of Ra onto C*({I, Pi, Qi : i G <?}). 

Proof. We prove the unital case first. Let C*({pi,qi : i G Q}) be the universal unital C*- 
algebra of the above relations. The pi are mutually orthogonal by (i) and, on taking adjoints, 
(iii) implies that the pi commute with the qj. Hence, C*({pi,qi : i G Q}) is abelian and its 
spectrum, which we denote by X, is totally disconnected. Since the generators of Ra clearly 
satisfy the relations, the universal property gives a surjective homomorphism of C* ( {pi. q, : 
i G Q}) = C(X) onto Ra = C'(Ta), which is adjoint to an injective continuous map of T^ 
into X. We need to show that this map is surjective. 

Let x G X. Since the pi are pairwise orthogonal projections there exists at most one i G Q 
such that pifx) / 0. 

Suppose first that there exists such an element iq, so that pifx) = 5ij 0 . We claim that 
x is the image of (io,Ci 0 ) G Ta- To prove this it suffices to check that pifx) = <5,;(hj, c,; 0 ) 
and that qifx) = Pi(*o,Cj 0 )- The first equality is easily verified, since both sides are equal to 
5ij 0 . To prove the second one we use (iii) to conclude that qifx) = qifx)pi 0 (x) = ( qiPi 0 )(x ) = 
A(Mo )Pi 0 (x) = (Ho(i) = Pi(io,Cio). 

Suppose now that pi(x) = 0 for every i G Q, and define b G by b(i) = qifx). Clearly 
Pi(x) = 0 = Sif-k,b) and qt(x) = b(i) = p,f *, b) for every i G Q, so the only thing that needs 
proving is that (*, b) is indeed in Ta- For this it suffices to show that b is an accumulation 
point of the collection of columns in 2T Let 

V = V(b, F) := {c G 2 g : c(j) = b(j) for j G F} 

be a neighborhood of b and define Fq := {?' G F : b(i) = 0} and F\ := {i G F : b(i) = 1}, so 
that the characteristic function of V{b,F) is given by 

Me) = n c(i) n (i - c(i)) 

i&F\ i&F 0 


1 = n b (*) n (! -Ki))- 

ieF 1 i£F 0 


and we have that 
(3.7) 
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If there were only finitely many j E Q for which Cj € V , so that the function 
j e-> 1 v (cj) = Cj (i) (! - Cj(i )) = A(i,j) (1 - A(i,j)) 

ieFi ieFo ieFi i&F 0 

had finite support. Then relation (iv) would yield 

n*na-9*) =' 52 A ( F i’ F oj)Pj, 

i£F\ i£Fo j 

and by evaluation at x we would get JlieFi &(*) TIf 0 (1 — b(i)) = 0, in contradiction with ([L?]). 
Thus, there are infinitely many j € Q for which Cj G V. so that (*, b) is indeed in T^, which 
hnishes the proof of the unital case. 

In order to conclude that Ra is the universal, not necessarily unital, C*-algebra with the 
given presentation, it suffices to observe that if the point (*, 0) is in T/t, then its image in X 
is the unique point Xoo defined by Pi(x’oo) = Qi{x 0 o) = 0. □ 


3.8. Proposition. Let A be a 0-1 matrix with no identically zero rows. The C*-algebra Oa 
is (canonically isomorphic to) the universal C*-algebra generated by elements {Si : i G G} 
such that the maps Si i—> SiS* and p% i—> S*S t may be extended to a homomorphism of Ra 
into C*({Si : i G Q}). 


Proof. Let {5, : i € Q} be the generators of Oa- Then the projections Pi = SiS* and 
Qi = S*S{ satisfy the relations (i) — (iv) of Lemma IT, and hence there is a homomorphism 
of Ra into Oa such that 


(3.9) Si t—> SiS* and pi i—> S*S{. 

Conversely, assume the Si are elements such that the maps in (|3.9| ) extend to a homo¬ 
morphism of Ra- Then (ii) holds because the Si are pairwise orthogonal projections, which 
implies that the Si are partial isometries. Relation (i) holds because the pi commute with 
each other, and (iii) holds because piSj = A(i,j)Sj. If the finite sets X and Y of Q are such 
that the function A(X,Y,j) is finitely supported, then n.Y Px Tly (1 - Py ) = E j A(X, Y,j)Sj, 
and the existence of a homomorphism extending ( p.9| ) implies that 

Y[s*s x l[{i-s;s y ) = £ a ( x , y , j ) s ,- s *, 

xex yeY 

so (iv) also holds. By Theorem 8.6 of ]?J the Si generate a homomorphic image of Oa- Q 


4. The map (I - A 1 ) and the JL-theory of Oa- 

Since the image of a basis vector under the linear transformation defined by a matrix is 
the corresponding column of the matrix, and since columns of Af correspond to rows of A, 
it makes sense to denote by A 1 the map Si e-> pi. We will define a map (I — A) with domain 
®ieg Z by simply saying that (I — A)Si = Si — pi , but, of course, it is crucial to determine 
the appropriate co-domain for such a map to be useful in computing the A'-theory of Oa - 

4.1. Definition. Let 

9\a ■■= Ring{dj, pi ■- i <E Q} C IP 

be the ring of functions on Q generated by the rows of the matrices I and A, and let 

Tt /4 := Ring{l, Si, pi : i <E Q} 
be the corresponding unital ring. 
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4.2. Proposition. Under the isomorphism of Ra to C'(r^) given in Proposition T4, we 
have that — Co(Ta; Z) and Tt a — C(f a', Z). 


Proof. Since Ra = Co(Ta) is the C*-algebra generated by the projections 5i, and pi, the 
result follows from the following elementary general lemma. □ 


4.3. Lemma. Let {E, : i G A} be a family of commuting projections, let A := C*({Ei : 
i G A}, and denote by X the spectrum of A. Then (identifying Cq(X) to A under the 
Gelfand transform) Cq(X;Z) = Ring{P,; : i G A}. If the generating family is closed under 
multiplication, then Co(A;Z) = span Z {P* : i G A}. 


Proof. Let £ be the subring of Co(X) generated by the Ey. clearly <£ C Co(X;Z). To prove 
that (£ is all of Co(X;Z) it is enough to show that every projection P G Cq(X) lies in (£. Let 
P be a projection in Cq(X) and let e > 0. Then there exists a hnite sum Yliei FFi, with 
Aj G C and each F\ a product of Ej’s. such that ||P — A?;F;|| < e. For each J C I let 

Fj = l[F i n (1 — Ff) G M(A); 
i&J i£l\J 

then the Fj are mutually orthogonal projections, and, denoting the characteristic function 
of J by 1 j, we have Fi = ® 7e2 / 1 j(i)Fj for every i G A. Thus 

E A * F * = = E(E A ^M)^ = E tjFj, 

i£l i,J i *7^0 

with pj := Jfi Ajl j(i). Since the Fj are mutually orthogonal and Yhj^PjFj is within e of 
the projection P , we have that pj G (—e, e) U (1 — e, 1 + e). Hence 

IIP- E Fj\\<\\P-J2tjFj\\ + \\J2ljFj- E ^11 < e + e. 

«/:/ijG(l —e,l+e) «/t^0 </t^ 0 e /:/xjG(l—e,l+e) 

Since P and Fj are projections, it suffices to take e < 1/2 to conclude that 

they are equal, and hence that PG If. 

The second assertion of the lemma follows easily because the subgroup generated by a 
multiplicatively closed family of projections is a subring. □ 


Next we consider the projections in C(Qa)- For X a finite subset of Q let Qx := Y[ x ex Qx, 
the empty product being equal to the identity by convention. We will consider elements of 
the form S^QxS*, with p G F + an admissible path. When p 7 e we assume that X contains 
the last letter p^ of p; this has no effect on S^QxS* because S* S^S* = S*. It is clear 
that every S^QxS* is a projection. 


4.4. Proposition. The family {S^QxS* : X a finite subset ofQ,p G F + } is closed under 
multiplication, C(ULa) = spancl^Qx*?*}, and C(ULa] Z) = span zlS^QxS*} 


Proof. Using the relations (i), (ii) and (iii) from Section [I] one shows that the product 
( Sf l QxS*)(S u QyS *) vanishes unless p < v or v < p. 

Suppose p < v and write v = pv' . Then the product is equal to S^QxS^S^S^QyS* = 
S^QxS u 'QyS*, because Q x absorbs S^S^, which is equal to S* with p^ the last letter 

of p. By relation (iii), QxS v ' is either zero or S u >. Hence (S), QxS* ){S v Qy S() is either zero 
or S u QyS*. When u < p we take adjoints and conclude that the product is either zero or 


S^QxS*. 

The projections Pi and Qi are in {S^QxS*}, so (ii) above holds, and (iii) follows by 


Lemma [O. 


□ 
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4.5. Theorem. Let Q be a set and suppose A = { A(i,j)}ij e g is a 0-1 matrix with no 
identically zero rows. Define a map (I — A t ) : Z —> 91,4 by 

(I - A l )5i = Si- pi, is Q. 

Then 

(i) Kq(Oa ) = 91 a/ Im(I — A*), and 

(ii) K 1 (0 A )=ter(I-A t ). 


Proof. We will first work within the unital category and, viewing (/ — A f ) as a map into 9Ka, 
we will show that 


(4.6) K 0 (Oa) = 9Ka/ Im(/ — A f ), 

(4.7) K^Oa) = ker {I - A% 

This will prove (ii) because K\ (Oa) = K\ (Oa). To prove (i) recall that when Oa Oa, we 
have that Kq(Oa) '■= ker(e* : Kq(Oa) — > A'o(C)). We will see that the homomorphism of 
9Ka/ hn(J — A *) to Z corresponding to e* sends and pi to zero for every i £ Q, hence its 
kernel is 9I/i/Im(/ — A f ). 

As before, we will denote by L a the map 

£ (id* - a” 1 ) : 0 C( A x , Z) - C(h A , Z). 

xGQ xGG 


From Proposition we know that Kq(Oa) 
order to compute these in terms of A we use 


©:ceS Z) 


= C7(fiA,Z)/ImL Q and Ah ((9© = kerL Q . 
the following diagram (cf. i P- 33 ]): 

—^ C^Z) 


In 


(4.8) 


j V* 

© xee Z 


The vertical arrows are from Proposition |3.5| , and are determined by j(8 x ) = P x , ip(8 x ) = P x 
and ip(p x ) = Qx • The diagram commutes because ip {I — A t )8 x = ip(5 x — p x ) = P x — Q x and 
L a j5 x = L a P x = P x —a x (P x ) = P x — Q x . That the kernel and co-kernel of L a are isomorphic 
to those of (I — A t ) will follow from the following general lemma about commuting diagrams 
of group homomorphisms (we omit the straightforward proof). 


4.9. Lemma. Let 

G\ — L —^ G 2 
3 

H x —^ H 2 

be a commuting diagram of abelian groups in which the vertical arrows are injective and such 
that 

(I) every igG 2 is equivalent, modulo L(G\), to an element of ip(H 2 ), and 
(II) for all x £ G\, if L(x) £ Im (ip) then x £ Inr(j). 

Then ker M = ker L and coker M = coker L. 


The proof of the theorem is finished by verifying, in the next two lemmas, that the diagram 
(4.8) satisfies the hypothesis (I) and (II) above. □ 
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4.10. Lemma. Every element of C{GIa,Tj) Is equivalent, modulo L a (® x C(A X , Z)) ; to an 
element of ififRA)- 

Proof. By Proposition [O] it suffices to prove the statement for elements of the form S^QxS*. 

Suppose [i / e and write /r = mv with fi\ in Q. It is easy to see that S^QxS* is in the 
domain of a~^ and that (SxS*) = S u QxS*, with v = ^ 2/^3 • ■ ■ /X|^|, so that 

s^Qxs; - s v q x s; = L a (s^Q x s;). 

We may now continue the process, removing one letter of // at each step. When removing 
the last letter of /j we need to use our assumption that it is in X ; this ensures that Qx is in 
the image of a^-i so that the last step gives af^(S^^QxS*^^) = Qx, and hence 

s im m QxS^ m -Qx = L a {S^Q x SlJ. 

We can then use an elementary “telescopic sum” argument to conclude that 

S^QxS; - Qx £ L a (® X C(A X - Z)), 

which finishes the proof because Qx = TIxeA' Qx = 'f’iYlx&x Px) £ □ 

4.11. Lemma. Let f G ® X C(A X ;Z) be such that L a f G ifipK/f). Then f G j(($ xe gZ). 

Proof. We view / = {f x ) x &g as a Z-valued function on Ha in the obvious way. Assume that 
f span{P x : x G G}. We claim that there exist n > 1 and a pair of unbounded elements £ 
and r/ of f1 a such that: 

(i) ^(Oln = 

(ii) /(£) 7 ^ /(??), and 

(iii) 7i is maximal in the sense that if £' and rj are two unbounded elements of Oa such that 
c r (£')U+i = cr(rf)\ n+1 , then /(£') = /(?/). 

To prove the claim we argue as follows. By assumption / is not constant in at least one of 
the A x ; since unbounded elements are dense, there exist unbounded elements £ and r) in the 
same A x , such that (ii) holds and (i) holds for n = 1 because <r(£)|i = x = crfq) |i. To see 
that there is a maximal such n it suffices to show that the collection of all the n G Z for which 
there exist £ and 7 / satisfying (i) and (ii) is bounded. By Proposition ^(4|, the function / is 
a finite sum of the form f = S^QxS*. If <r(£ / )| m = a{rf)\ m for m strictly larger than the 
lengths of all the /Ps appearing in the sum, then (S^QxS'P^') = (S^QxS*)(r]') from which 
it follows that /(£') = This concludes the proof of the claim. 

By definition for / = ( fx) x &g w e have 

L af = E ( id * ~ a ^)fx = E ^ ~ E a ('(/k 

x$LQ x£.Q x£G 

where the set F := {x G G : f x 7 ^ 0} is finite because ( f x ) G (& X C{A X ,’L). Evaluation at £ 
gives 

L a m = no - E /(o> 

x£F 

z _1 e£ 

so 

/(£)= E /(*£) + £«/(£), 

x£F 
a: _1 ££ 


(4.12) 
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and similarly, 

( 4 - 13 ) f(v)= J2 f( x v) + L af(v)- 

x£F 
x~ 1 Gr; 

The sums for £ and for 77 are over the same finite sets because x~ l € £ if and only if 
A(x, ct(£)|i) = 1 and we know that <r(£)|i = < 7 ( 77 ) |i. 

By hypothesis, L a f is in Y’(^a), which is the unital subring of C(£Ia', Z) generated by 
the projections {Pi,Q% : i G Q}. Since Pj(£) = Pi(jj) and Qi(f) = Qi{rj ), we have that 
L a /(£) = L a f{rj). Moreover, the stems of x£ and xr) coincide up to the place n + 1 because 


o-(x£)|n+i = X(T {Q\n = xa(rj)\ n = a(xr))\ n+1 , 


so property (iii) implies that f(xf) = f(xrj). But then the right hand sides of ( 4.12 ) and 
( 4. 13| ) coincide, and we must have /(£) = f(rj), which contradicts property (ii). Thus no such 
£ and r] exist, so / is constant on the subset for every x G Q. □ 


5. Examples with edge matrices 

In this section we consider a particular case of matrices for which the computations are 
relatively easy to carry out. Specifically, we assume A to be an edge matrix. By definition, 
the index set of an edge matrix A is the edge set of a directed graph, with A(i,j) = 1 if 
the range of i is equal to the source of j, and A(i,j) = 0 otherwise. As a consequence, any 
two rows of A are either equal (when they correspond to edges with the same range), or else 
orthogonal (when they correspond to edges with different ranges). Because of this feature, 
the C*-algebra 7?a, the ring 91a, and hence the 77-theory of Oa have a rather simple form. 
We begin with a general observation, and then restrict our attention to some examples. 

5.1. Proposition. Suppose A is an edge matrix over Q. Then Ra = span{/?j, <5, : i G Q}, 
and 91 a = span z {pi, Si : i G Q} (the group generated by pi’s and Si’s). 

Proof. Since the rows of A are either equal or orthogonal, the collection of pf s and Sf s is 
closed under products. □ 

The only non identically zero accumulation points of the collection of columns are the 
columns that appear infinitely many times; it is easy to see that they correspond to the 
infinite rows. In this case, T^ is obtained by adding a point (a, c) to {(i,Ci) : i G Q} for each 
column c that appears infinitely many times in A. We compute next Kq{Oa) and K\(Oa) 
for a few edge matrices. 

5.2. Example. Let A be the N x N matrix all of whose entries are 1. By Proposition |5.1| 

we have that 91a = ©n^ + Z • 1. Let / G ©pjZ. Then (/ — A f )f = f — f(n))l. 

It follows that / is in ker(7 — A *) if and only if it is constant, and hence identically zero. 
Suppose now h G 91a and denote the coefficient of 1 by h oo, so that f := h — h 0Q 1 is finitely 
supported. If h^ — hool)(n) then h = f — OCn /( n ))l = (7 — A *)/. Conversely, 

if h = f — QT)p;i f(n))l for some / G © N Z, then f[n) and / = h — h a c l, so that 

hoc = — (h — hool). Thus Im(7 — A t ) is the kernel of the homomorphism ip : 91 a —» Z 
given by <p(h) = h^ — ho 0 l)(n), from which it follows that 91a/ Im(7 — A t ) = Z. 

Since in this case Oa = O a0 , the above computation recovers the classical result, from Q, 
that A'o(Ooo) = ^ and K\ (Ocxf) = 0. 
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5.3. Example. Consider now the following irreducible “checkerboard” matrix of alternating 
zeros and ones. 


( 0 

i 

0 

1 . . 

. \ 

1 

0 

1 

0 . . 


0 

1 

0 

1 . . 


1 

0 

1 

0 . . 


V • 




• / 


We will show that Kq{Oa) = 2xZ and K\(Oa) = 0. 

Denote by l eV en (respectively, l 0 dd) the characteristic function of the set of even numbers 
(respectively, the set of odd numbers). By Proposition we have that 

91 A = ©N 2 z ■ lodd + Z • leven • 


By definition, for / G ® N Z, 

(I ~ A*)f = f - Eneodd /H ' 3-even - EnGeven f( n ) ' 3-odd- 

Since / is finitely supported, if (/ — A t )f = 0 then Eodd /( n ) = Eeven f( n ) = and hence 
/ itself is zero, from which it follows that K\(Oa) = 0. 

Let h G IHh, and, for convenience of notation, write h = EneN A n d ra — p e l even — ^ 0 3- 0 dd, so 
that h[n ) = A n — p e for n even, h{n) = A n — Eo for n odd, and the A’s are uniquely determined 
by the requirement that the sequence X n be finitely supported. If h is in the image of (I —d 4 ), 
then there exists / G © N Z such that 


/ Eodd / ( n ) ' 3-even E even f(n) ■ l 0 dd 


EngN /^eleven /^olodd- 


It follows that / = EneN and that Eodd f ( n ) = Ee and Eeven f ( n ) = Vo- It is now easy 
to see that the image of (/ — A f ) is the kernel of the homomorphism ip : DIa —► Z x Z given 
by 

= Ve — Eodd ^n 


and by 


P2 (h) Ho Eeven 


Since ip is obviously surjective, iLo(Cbi) = Z x Z. 


5.4. Example. Interchanging zeros and ones in 
board matrix, 




/ 1 
0 
1 
0 


0 

1 

0 

1 


1 

0 

1 

0 


the preceding matrix gives another checker- 


0 

1 

0 

1 



v. 

One could carry out the same sort of analysis as in the previous case, but it is easier to 
observe that the index set may be reshuffled by listing first all the odd numbers and then all 
the even ones, in such a way that the rearranged matrix is the direct sum of two matrices 
of ‘all ones’. From this we conclude that Oa is the direct sum of two copies of Ooo, so that 
K 0 (O a ) = Z x Z and K^Oa) = 0. 

Notice that this Oa is not simple, while the preceding one is simple and purely infinite, by 
[^, Theorems 14.1 and 16.2], 
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5.5. Remark. In view of the simplifications in the calculations involving edge matrices, it 
is natural to ask whether every Oa is the Cuntz-Krieger algebra of a conveniently chosen 
edge matrix. It is shown in Proposition 4.1 of 0 (see also |l4]]), that given an arbitrary 
finite matrix A of zeros and ones one may find an associated edge matrix B (also finite, 
but in general of a different size) with Ob — Oa- However, the method used to prove this 
equivalence breaks down for infinite matrices that are not row-finite, because the formulas 
for such matrices involve nonconvergent infinite sums. 
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